Integrating error detection into arithmetic coding

A technique to implement error detection as part of the arithmetic coding process is described. Heuristic arguments are given to show that a small amount of extra redundancy can be very effective in detecting errors very quickly, and practical tests confirm this prediction. On leave from the School of Engineering, University of Manchester, UK. Funded by UK’s Engineering and Physical Sciences Research Council (grant GR/J98790).